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^H 

^-^ Abstract. Let T be an expanding Markov map with a countable num- 

r\] ber of inverse branches and a repeller A contained within the unit in- 

_- terval. Given a G R+ we consider the set of points x £ A for which 

JjT^ T"{x) hits a shrinking baU of radius e~"" around y for infinitely many 

ry^ iterates n. Let s{a) denote the infimal value of s for which the pressure 

of the potential — slog|T'| is below sa. Building on previous work of 

^^ Hill, Velani and Urbariski we show that for all points y contained within 

the limit set of the associated iterated function system the Hausdorff 

i_^ dimension of the shrinking target set is given by s{a). Moreover, when 

^^ A = [0, 1] the same holds true for all y G [0, 1]. However, given /3 £ (0, 1) 

/^ we provide an example of an expanding Markov map T with a repeller 

. A of Hausdorff dimension /3 with a point y € A such that for all a G R+ 

yG the dimension of the shrinking target set is zero. 



^ 1. Introduction 

> 

^ Suppose we have a dynamical system {X, T, jj,) consisting of a space X 

f together with a map T : X — )• X and a T-invariant ergodic probabihty 

■^ measure /U. Let ^ be a subset of positive // measure. Poincare's recurrence 

[^ theorem imphes that fi almost every x £ X will visit A an infinite number 

O of times, ie. flmeN Un>m T~'^A has full /x measure. This raises the question 

^~~' of what happens when we allow A to shrink with respect to time. How does 

the size of flmeN Un>m T~'^A{n) depend upon the sequence {A{n)}^^^? 
_^ We shall consider this question in the setting of hyperbolic maps. Given 

S^ a Gibbs measure fi, Chernov and Kleinbock have given general conditions 

H according to which flmeN Un>m-^~"^(^) ^^^^ have full fi measure [CKj. 

However, when J2'^=o A*(^("-)) is finite it is clear that HmeN Un>m T~'^A{n) 
must be of zero fi measure. In particular, if {A{n)}^^^ is a sequence of balls 
which shrink exponentially fast around a point, then flmeN Ura>m T~'^A{n) 
must be of zero Lebesgue measure. Thus, in order to understand its geo- 
metric complexity we must determine its Hausdorff dimension (see |Flj for 
an introduction to dimension theory). 

In |HVlt IHV2| Hill and Velani consider the dimension of the shrinking 
target set 



^j/(«) := n U {^ ^ ^ ^ i^"(^) -y\< ^"""} • 



-meN n>m 
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Let s{a) denote the infimal value of s for which the pressure of the potential 
—slog \T'\ is below sa. In |HV2] it is shown that for an expanding rational 
maps of the Riemann sphere the dimension of T)y{a) is given by s{a) for all 
points y contained within the Julia set. Now suppose we have a piecewise 
continuous map of the unit interval T with repeller A. When T has just 
finitely many inverse branches, Hill and Velani's formula for the dimension 
of T)y{a) extends unproblematically. That is, for all y £ A, dim-^Dy^a) = 
s{a). However when T has an infinite number of inverse branches things 
become more difficult, owing to the unboundedness \T'\. In [UJ Urbahski 
showed that for those y £ A satisfying sup{|(r')(r"(y))|}„>o < oo, the 
dimension of T)y{a) is equal to s{a). We prove that, even for systems with 
an infinite number of inverse branches, this formula extends to all points 
y G A. Moreover, when A = [0, 1] we have dim-^Py(a) = s{a) for all 
y G [0,1]. However, we provide a family of examples showing that when 
dim-^A G (0, 1), whilst s{a) is always positive, the dimension of T>y(a) can 
be zero for certain members of y G A\A. 

2. Statement of results 

Before stating our main results we shall introduce some notation and 
provide some further background. 

Definition 2.1 (Expanding Markov Map). Let V = {Vi}i£A ^e a countable 
family of disjoint subintervals of the unit interval with non-empty interior. 
Given uj = (wq, • • • , a;„-i) G A^ for some n £ N we let Vu, := H^I^qT^'^V^^. 
We shall say that T : Ujg^Vi — )• [0, 1] is an expanding Markov map if T 
satisfies the following conditions. 

(1) For each i £ A, T|y. is a C^ map which maps the interior ofVi onto 
open unit interval (0, 1), 

(2) There exists ^ > 1 and A^ G N such that for all n > N and all 

X G U^eA^V^ we have |(T")'(x)| > T, 

(3) There exists some sequence {pn}neN C M with limn^ooPn = such 
that for all n ^N, UJ £ A^, and all x,y £ V^, 

p-npn ^ \y^ ) \^)\ ^ np„ 

-|(r")'(y)|-' • 

We shall say that T is a finite branch expanding Markov map if A is a finite 
set. 

The repeller A of an expanding Markov map is the set of points for 
which every iterate of T is well-defined, A := P|^gj^T~"'([0, 1]). We assume 
throughout that ^A > 1. Otherwise A would either empty or contained 
within a single point. 

Given a point y G A in the closure of the repeller and some a £ M+ we 
shall be interested in the set of points x G A for which T'^{x) hits a shrinking 
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ball of radius e~"° around y for infinitely many iterates n, 

(2.1) Vy{a) := n U {^ e ^ ^ l^"(^) -y\< ^"""} • 

mSN n>m 

More generally, given a function (/? : A — ;■ M+ we let Sn{^) '■= Yl^=o ^ °T^ 
and define 

(2.2) Py(<^) := f^ U {x G A : |r"(x) - y| < e-^"(^)(^')} . 

TTtGN n>m 

Sets of the form T>y(ip) arise naturally in Diophantine approximation. 
Example 2.1. Given a £ i?+ we /ei 



Jia) := \x£ [0, 1] : 



< — for infinitely many p, g € N 



Let T : [0, 1] — )■ [0, 1] be the Gauss map x ^^ - — [-J which is an expanding 
Markov map on the repeller A = [0, 1]\Q. We define ^ : A — )• M hy ij){x) = 
log |r'(x)| and for each a > 2 we let ipa '■= (f — l) "ip- Then for all2 < a < 
P < 'J we have, 

(2.3) Vo (V-a) C J(/3) C Vo (^^7) • 

In [T, "B] Jariiik and Besicovitch showed that for a > 2, dim-}{{J{a)) = -. 
By \2.!^ this is equialent to the fact that for all a > 2 

2 

dimnDo{Tpa) = -. 
a 

As we shall see, in sufficiently well behaved settings, the Hausdorff dimen- 
sion of T)y{ip) may be expressed in terms of the thermodynamic pressure. 

Definition 2.2 (Tempered Distortion Property). Given a real-valued po- 
tential c/9 : A — )• R we define the n-th level variation of ip by, 

varn{ip) := sup{\ip{x) - (p{y)\ : x,y G K;,w G -4"}. 

We shall say that a potential ip satisfies the tempered distortion condition if 
vari{(p) < 00 and lim„,_j.oo n^^varniSnif)) = 0. 



Note that by condition (3) in definition 2.1 the potential ip{x) := log |T'(x)| 
satisfies the tempered distortion condition. 

Given a potential c/3 : A — )• M and a word to G ^" for some n G N we define 
ip{u}) := sup{ip{x) : x £ V^j} . 

Definition 2.3. Given a potential (/9 : A — )• M, satisfying the tempered 
distortion condition, we define the pressure by 



P{ip) := lim -log y~] exp(5„(v9)(a;)). 



Jl— >00 n 
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This definition of pressure is essentially the same as that given by Mauldin 
and Urbanski in |MUHlMU2j . We note that the limit always exists, but may 
be infinite. Recall that we defined 'ip{x) to be the log-derivative, ip{x) := 
log |T'(x)|. Given a > we define s{a) by, 

(2.4) s{a) ■.= mf{s:P{-s'ip)<sa}. 

More generally, given a non- negative positive potential (^ : A — )• M>o, satis- 
fying the tempered distortion condition, we define, 

(2.5) s{ip) ■.= M{s:P{-s{ij + ip))<0}. 

The project of trying to determine the Hausdorff dimension of T)y{'^) 
began with a series of articles due to Hill and Velani |HVH IHV21 IHV3J . 
Whilst Hill and Velani gave the dimension oiT)y[ip) for an expanding rational 
map of the Riemann sphere, the result extends unproblematically to any 
expanding Markov map with finitely many inverse branches. 

Theorem 1 (Hill, Velani). Let T he a finite branch expanding Markov map 
with repeller A and let (p : A ^M a non-negative potential which satisfies the 
tempered distortion condition. Then, for all y £ A we have dim-}iT>y{ip) = 
s{ip). 

Given the neat connection between Diophantine approximation and shrink- 
ing target sets for the Gauss map it is natural to try to generalise Theorem [T] 
to the setting of expanding Markov maps with an infinite number of inverse 
branches. However, for such maps things can become much more delicate. 

Note that we always have Aq C A C A. Indeed, when T is a finite branch 
Markov map Aq = A = A, up to a countable set. However, for Markov maps 
with infinitely many inverse branches both of these containments may be 
strict. 

In [U] Urbanski proves the following extention of Theorem [l] to points 
y £ Ao for an infinite branch expanding Markov map. 

Theorem 2 (Urbanski). Let T be an expanding Markov map with repeller 
A and let ip : A ^- M a non-negative potential which satisfies the tempered 
distortion condition. Then, for every y G Aq we have dim-}iT>y{(p) = s{ip). 

In terms of dimension Ao is a large set, with dim-^Ao = dim-^A [MUlj . 
However, it follows from Bowen's equation combined with the strict mono- 
tonicity of the pressure function for finite iterated function systems (see 
|F21 Chapter 5]) that for any T ergodic measure with dim-^// = dim-^A, 
/i(Ao) = 0. For example, when T is the Gauss map and Q the Gauss measure, 
which is ergodic and equivalent to Lebesgue measure C, then Aq is the set 
of badly approximable numbers with dim-^Ao = 1 and £(Ao) = ^(Aq) = 0. 

Our main theorem extends the above result to all y G A. 

Theorem 3. Let T he an expanding Markov map with repeller A and let 
(/? : A — 7- M 6e a non-negative potential which satisfies the tempered distortion 
condition. Then, for every y £ A we have dirrmVy{Lp) = s{ip). 
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Note that in Example 2.1 ^ A = M\Q, so it is clear that for certain 
maps dim-}{Dy(ip) = s{ip) holds for y £ A\A. The following theorem shows 
that this holds whenever A is dense in the unit interval. 

Theorem 4. Let T be an expanding Markov map with a repeller A satis- 
fying A = [0, 1] and let ip : A ^ M a non-negative potential which satis- 
fies the tempered distortion condition. Then, for every y £ [0, 1] we have 
dim'}{Dy{ip) = s{ip). 



Returning to Example 2.1 we let T denote the Gauss map and ipa '■= 
(§ — l) V' and let a > 2. By the Jarhik Besicovitch theorem [J[|BJ we have 
diuiy^Do (ipa) = o- It follows from Theorem 2 [U] that dira-^Vy (ipa) = - 
also holds for all badly approximable numbers y. By Theorem [4] we see that 
dimuVy (V^^) = f for all y G [0, 1]. 

We remark that Bing Li, BaoWei Wang, Jun Wu, Jian Xu have indepen- 
dently obtained a proof of Theorem [4] in the special case in which T is the 
Gauss map, as well some interesting results concerning targets which shrink 
at a super-exponential rate |BBJJ| . However, the methods used in |BBJJ] 
rely upon certain properties of continued fractions which do not hold in full 
generality. 

Now suppose that A ^ [0, 1] and y G A\A. It might seem reasonable 
to conjecture that again dim-^2?y((/9) = s{ip). However this is not always 
the case and, as the following theorem demonstrates, this conjecture fails in 
rather a dramatic way. 

Given <i> : N — ;> M+ we define, 

Sym--=r\ [J{xeX:d{T^x),y)<Hn)}. 

mSN n>m 

Theorem 5. Let <1> : N — t- M>o be any strictly decreasing function satisfying 
lim„_s.oo ^{n) = 0. Then, for each j5 G (0, 1) there exists an expanding 
Markov map T with a repeller A with dim^A = (5 together with a point 
y G A satisfying dim-}iSy{^) = 0. 

Thus, even for $ which approaches zero at a subexponential rate we can 
have dim'^5jy(<l>) = 0. We remark that s{a) is always strictly positive. 

We begin In Section |4] we prove the upper bound in Theorems [3] and 
|4] simultaneously with an elementary covering argument. In Section [5] we 
introduce and prove a technical proposition which implies the lower bounds 
in both Theorems [3] and |4j In Section |6] we prove Theorem [5| We conclude 
in Section [7] with some remarks. 

3. Infinite iterated function systems 

In order to make the proof more transparent we shall employ the language 
of iterated function systems. 

Let T : Ujg^Vi — )• [0, 1] be a countable Markov map. We associate an 
iterated function system {(/'ijieyl corresponding to T in the following way. 
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For each i ^ A we let (pi : [0, 1] — )• Vi denote the unique C^ map satisfying 
(j)i o T{x) = X for ah x G Vi. 

Let S denote symbohc space A!^ endowed with the product topofogy 
and let cj : S — )• S denote the left shift operator. Given an infinite string 
uj = {ujy)y^'^ G S and m,n E N we let m|a;|n denote the word {ujy)'^^^_^i € 
j\n-m_ Qjygj^ r = (ri, • • • , r„) G ^^ for some n G N we let cpT := (p^^ o ■ ■ ■ o 
(pm- Sets of the form </>r([0, 1]) are refer red t o as cylinder sets. 



Take w G A^. Note that by definition [2jJ (2) we have diam(0a;„([0, 1])) < 
^-n £qj, ^Yi n > N. Thus, we may define, 

nGN 

This defines a continuous map tt : S — )• [0, 1]. 

Since the intervals {Vi}^g_^ have disjoint interiors the iterated function 
system {(j)i}i£A satisfies the open set condition (see |Fll Section 9.2]) and 



7r(S)\A is countable. By definition 2.1 (1) we have T o 7r(a;) = vr o a{uj) for 



all u G ir~^ (A). Thus, T : A — )• A and a : Ti ^ T, are conjugate up to a 
countable set. 

In Definition |2 . 3| we have used a slightly modified version of the definition 
given in |MU2[ (2.1)]. Nevertheless, the following theorems may be proved 
in essentially the same way as the proofs given in [MU2j . 

Theorem 6 (Mauldin, Urbahski). Given a countable Markov map T with 
repeller A we have dim-^K = inf {s : P{—sij)) < 0}. 

When T has finitely many branches there is a unique s(A) such that 
P{—s{A)ip) = and dim-^A = s(A). However, Mauldin and Urbahski 
have shown that when T has countably many inverse branches we can have 
P{—tip) < for all t > inf {s : P{—sip) < 0} and consequently there is no 
such s(A) (see |MUH Example 5.3]). Similar examples show that in general 
there need not be any s satisfying P{—s{Tp + (p)) = and consequently we 
must take s(</?) := inf {s : P{—s{'ip + if)) < 0} in Theorems [s] and |4J 

The pressure P has the following finite approximation property. 

Theorem 7 (Mauldin, Urbahski). Let T be a countable Markov map and 
(^ : A — )• R a potential satisfying the tempered distortion condition. Then 
P{ip) = sup{i-y(c^) : T (^ A is a finite set} . 

Corollary 1. Let c/9 : A — )• M 6e a non-negative potential satisfying the 
tempered distortion condition. Then P{—s{ip){%l) + ip)) < 0. 

Proof. Suppose P{—s{(p){ilj + (p)) > 0. Then, by Theorem[7| Pjr{—s{(p){'ip-\- 
(/?))> for some finite set J^ C A. However ip + ip is bounded on J^^ 
as vari(-(/'), vari(99) < oo, and hence s i— )■ Pj^{—s{ip){'ip + tp)) is continuous. 
Thus, there exists t > s{p) for which 

p{-t{^p + ip))>o> PA-tii^ + ^)) > 0. 

Since ^p + ip > 0, s >-^ P{—s{ip + p)) is non-increasing and hence, t < 
inf {s : P{—s{tp + 93)) < 0}. Since s{ip) < t this is a contradiction. D 
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Corollary 2. Let T he a countable Markov map. Then for all potentials 
(/? : A — )• M, satisfying the tempered distortion condition, s{(p) > 0. 



Proof. Since ip + ip > and ^A > 2 it follows from Defintion 2.3 that 
P{—s{Tp + if)) > log 2 > for all s < 0. If, however, s{ip) < then by 
Corollary IT] there exists some s < with P{—s{ip + y?)) < 0, which is a 
contradiction. D 



4. Proof of the upper bound in Theorems [3] and [4] 

In this section we use a standard covering argument to prove a uniform 
upper bound on the dimension of Dy{ip), which entails the upper bounds in 
Theorems [3] and 01 

Throughout the proof we shall let /)„ denote 

Pn := max{var„(^„(V')), var„(A„(c^))} . 

Since both ip and if satisfy the tempered distortion condition, lim„_i.oo Pn = 
0. 

Proposition 4.1. For every y G [0, 1] we have dim-}{Dy{ip) < s{ip). 

Proof. For each n G N and w G A^ we define, 

(4.1) yj''" := {x G K. : |r"(x) - y\ < g-^^f-e^- 5n(^)W| _ 

Clearly every x G T>y{ip) is in V^'" for infinitely many n G N and w G A^. 
Moreover, by the mean value theorem we have, 

U2) diam(y^'") < g"'"^^^"^'^ '^"'-'^•"•^•'""^^'S'^'^ '^"'^'^'"^^•' 

< gSuPzev^ •S'n(-(?i+</'))(z)+2np„ 

< g'Sn(-(0+¥'))(<^) + 2npn 

Choose s > s{ip), SO there exists some t < s with P{—t{(f) + (^)) < 0. By 



condition (2) in definition 2.1 together with 93 > we have Sn{4> + f) ^ 
nlog^ for all sufficiently large n and hence P{—s{<J3 + c^)) < 0. Take e > 
with e < —P{—s{(j) + if)). Since lim„^oo Pn = there exists some no G N 
such that for all n > no we have, 

(4.3) Yl {^MSni-si<P + ^))iu))} < e— 2-p„_ 

Now choose some 6 > 0. Since p„. — ^ and Sn{4' + v) — 'T-logi^ for all 



sufficiently large n, it follows from (4.2) that we may choose ni > no so 



that for all n > ni diam(Kj''") < 5. Moreover, Un>n {^'^'"^}uieA" for™s a 



countable cover of 'Dy{(p). Applying (4.2) together with (4.3) we see that for 
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all ni > no, 

y^ y^ diamfy^'")* < y^ y^ e^^P^ev^ S„(-s{ip+(j>)){z)+2nspn 

n>ni u)£A" n>ni ujGA" 

< Yl ^~"' - Yl ^~"' < °°- 

n>ni n>no 

Thus, ni{Vy{^)) < En>noe""' for all 5 > and hence n^Vyi^)) < 
^„> e~"^ < oo. Thus, dim-^{'Dy{ip)) < s and since this holds for all 
s > s{ip) we have dim-^('Dy(c^)) < s{ip). D 

5. Proof of the lower bound in Theorems [3] and [4] 

In order to prove the lower bound to Theorems [3] and |4] we shall introduce 
the positive upper cylinder density condition. The condition essentially 
says that there is a sequence of arbitrarily small balls, surrounding a point 
y E [0, 1], such that each ball contains a collection of disjoint cylinder sets 
who's total length is comparable to the diameter of the ball. As we shall see, 
given any countable Markov map T with repeller A this condition is satisfied 
for all y E A, and if A = A, this condition is satisfied for all y E [0, 1]. The 
substance of the proof lies in showing that for any point y E [0,1], for 
which the positive upper cylinder density condition is satisfied, we have 
dimnVyiif) > s{(p). 

Definition 5.1 (Positive upper cylinder density). Suppose we have an ex- 
panding Markov map with a corresponding iterated function system {(pi}i^_^- 
Given y E A, n E N and r > we define, 

C{y, n, r) := {</.,([0, 1]) : r E ^", (/>.([0, 1]) C B{y, r)] . 

We shall say that the iterated function system, {(pi^i^j^^ has positive upper 
cylinder density at y if there is a family of natural numbers {\r)r&R+ with 
lim.f.^.0 Ar = oo and lim supj,__j.o K^"^ logr < 0, for which 



limsupr > diam{A) > 0. 



'■^° AeC{|/,A,,r) 



Proposition 5.1. Let T he an expanding Markov map with associated it- 
erated function system {4>i}i^j^- Suppose that {(/'j}jg_4 has positive upper 
cylinder density at y €z A. Then for each non-negative potential (/? : A — )• M 
which satisfies the tempered distortion condition we have dim-^Dy^ip) > s{ip). 



Combining Proposition 5.1 with Lemmas 5.1 and |5 . 2| completes the proof 



of the lower bound in Theorems [3] and |4j respectively. 

Lemma 5.1. Let T be an expanding Markov map. Then the corresponding 
iterated function system {</>i}je.4 has positive upper cylinder density at every 
y E A. 
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Proof. Suppose that y G A. Then there exists some w G S such that y G 
0aj|r!,([O; 1]) for all n G N. We shall define (Ar-)reK+ by 

Xr := min {n G N : 2diam (0a;|n([0, 1])) < r} . 

Clearly limr^.o A^ = oo. Moreover, 

r < 2diam (</.^|v-i([0, 1])) < 2C^^+\ 

so lim supr_j.oo A^^ log r < — log ^ < 0. 

Given any n G N choose r„ := 2diam ((/'i^|„([0, 1])). Clearly Ar„ = n and 
0a;|n([O,l]) G C{y,n,rn). Hence, 

lim sup r^ > diam(yl) > 



AeCfe,A,.,r-) 



^^ V ' - 2 



D 



Lemma 5.2. Suppose T is an expanding Markov map with A = [0, 1]. Then 
the corresponding iterated function system {</>i}je^ has positive upper cylin- 
der density at every y G [0, 1] . 

Proof. Suppose T satisfies A = [0, 1]. Then for any n G N we have 



(5.1) [0,1] C AC AC J <^^(A)C J M[0,l]). 

LJ&A" ij&A" 

We define (Ar)reM+ by 

— log r + log 2 

log? 

Clearly limr-j>o A^ = oo and limsupj._^o ^^r^ logr = — log^ < 0. 
Suppose y G [0, ^]. Given any r < ^ and any uj G A^'' we have 

(5.2) diam(0^([O,l]))<r^'<?'/2. 

Now C{y, n, r) contains all but the right most member of 

I := {cPUiO, 1]) : 0^([0, 1]) n [y, y + r) / 0} , 



if such a member exists. By (|5.1l) ^^gjdiam(j4) > r, so by (5.2) we have 



(5.3) Y^ diam(^) > r/2. 

AGC{y,Xr,r) 



By symmetry 5.3 also holds for y G [n; 1]- 



Letting r — )• proves the lemma. D 

Before going into details we shall give a brief outline of the proof of 



Proposition 5.1 We begin by taking s < s{(p) and extracting a certain 
finite set of words B such that Pq{—s{(J) + ip)) > 0. In addition, we take a 
Bernoulli measure /x supported on B^ with h{^) = t f{(p + ip)dn for some 
t > s. We then construct a tree structure, iteratively, in the following way. 
Let r„_i be the finite collection of words in the tree at stage q — I and 
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7g_i denote the length of those words. At stage q we take Oq so large that 
a~^ max{S'^^_j(V')(w), 5'yg_;^(c/9)(cj) : u G Fg} is negligible. We then take a 
ball of radius B{y,rg) so that r^ < exp{—aq J ipdfj.) and B{y,rq) contains 
a collection of disjoint cylinder sets who's total width is comparable to Vq, 
corresponding to a finite collection of words TZq of length Ag. This is made 
possible by the upper cylinder density condition. We then choose /3g so 
that exp{—/3q f ifdn) is greater than, but comparable with, r^. Tg consists 
of all continuations of Tq^i of length 7^ := (3q + Xg so that /3q\uj G TZq 
and oju is chosen freely from B for all 7q_i < v < Pq- Having constructed 
our tree we shall define S* to be a certain subset of its limit points for 
which w|/3q behaves "typically" with respect to /i for each q. Given oj S 
S we have Sp^{lp){'k{uj)) ^ (3q J ipdfi < — logr^ so /3g|a;|7q G TZq implies 
|r''''(7r(a;)) — y| < exp{—Si3^{(p){7:{uj))). Hence 7r(S') cVy{ip). At each stage 
f3q, S consists of approximately Pqh{n) intervals of diameter approximately 
exp{—l3qjiljdfj,). Moreover, for all uj £ S, I3q\uj\^q £ TZq. The total diameter 
of cylinders corresponding to words from TZq is about Vq ss exp(— /3q J fdfi), 
and so at stage 7^ S consists of approximately f3qh{fi) intervals of diameter 
roughly exp(— /3g J{ip-\-ip)dfi), giving an optimal covering exponent of t > s. 
The fact that (3q > aq will be shown to imply that we cannot obtain a cover 
which is more efficient, and as such dim-^7r(5') > t. 



Proof of Proposition 5J. Choose s < s{(f) so that P{—s{(l) + (p)) > 0. With- 
out loss of generality we may assume that s > 0. Now take e £ (0, P{—s{(j) + 
(p)))- Since lim„_^oo Pn = 0, it follows from the definition of pressure that 
for all sufficiently large n we have, 

(5.4) Yl exp(5„(-s(^ + ip)){u;)) > e-+2-^-. 
Consequently, for all sufficiently large n we have, 

(5.5) y^ g-s(5„(V)(r)+5„(0)(r)) ^ gm^ 

By choosing some large k we obtain, 

tGA'' 

Thus, there exists some finite subset J- C J[ with 
(5.7) y^ e~^('^'=W(^)+'^'=W(^)) > 6. 

Note that s > and for each t £ F, Sk{'4'){T) > and Sk{(p){T) > 0, so 
g-s{SkW{T)+SkW{r)) g (0^ 1) for every t £ T. 

The finite set J-" inherits an order <=„ from the order on [0, 1] in a natural 
way by ri <=„ T2 if and only if sup0T-^([0, 1]) < inf 0t-2([O, 1]). Partition T 
into two disjoint sets J^i and J^2 so that if t £ J^i then its succesor under 
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<* is in T2 and if r G J-2 then its succesor under <* is in T\. Clearly we 
may choose one tti G {1, 2} so that 

(5.8) V e-'('^'=('^)(^)+'^'=('^)M) > - V e-''(^'=('^)(^)+'^'=('^)(^)) > 3. 

Since s > 0, 5fc(V')(r) > and Si,{^){t) > 0, e-^(^*WM+'5*WW) < 1 for 
every t G J-. Thus we may remove both the smallest and the largest element 
from Tm, under the order <*, to obtain a set ^B C Tm satisfying 

(5.9) y^ e-4SkWiT)+Ski4>)iT)) > i 

Let c := max {Sk{ip){T) + Sk{(p){T) : r G J-"} > 0. Given any wi, 0^2 G A"" 
and Ti,T2 G B with either cji / a;2 or ti / r2, or both, we have, 

(5.10) \x-y\> max /g-'^-WC'^O-c, g-5„(V')(^2)-c| 

for all X G (i;^tJi ° 4'ri){[0, 1]) and y G {(pui ° 0ti)([O, 1]). When uji / a;2 this 
follows from the fact that B contains neither the maximal nor the minimal 
element of J^ under <*. When oji = L02 but ri 7^ T2 this follows from the fact 
that since ti,T2 £ B C J-'m, t\ cannot be the successor of T2 and T2 cannot 
be the successor of t\. 

Since B is finite and for each w G S Sk{ip){uj) > klogS, and S'fc(V')(w) > 0, 
we may take t G (s, 1) satisfying 

(5.11) y^ e-tiSkW(r)+Sk{4>){r)) ^ i_ 

reB 

We define a fe-th level Bernoulli measure fi on B^ by defining p(t) for r G 
^'^ by p{t) := e-*(^feW)(^)+'5fe('j!>)M) and setting ^ ([n, • • • , r„]) = p^i • • -Pr^ 
for each (ti, • • • , r„) G B"^. We define, 

E(5fc(V)) := j;p(r)5,(V^)(r) 

E(5fe(V9)) := j;p(r)5,(<^)(T). 

reB 

Choose a decreasing sequence {(JgjggN C M>o so that HgeN i'^ ~ ^i) > ^■ 
Take g G N. By Kolmogorov's strong law of large numbers combined with 
Egorov's theorem there exists set Sq C B^ with /u(S'g) > l — 6q and A^(9) G N 
such that for all co = {cOu)u&N G 5*^ with co^ £ B for each z/ G N and all 
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n > N{q) we have, 

n 

(5.12) -TSkiij){oJu) < E(5fc(V)) + - 

n ^ — * n 



n 

u=l 



(5.13) -V^fcMM < E(5fcM) + - 
n '^ a 

1 " 1 

(5.14) -^^ogp^^ < J^p(T)logp(T) + - 



n 

1^=1 reB 



= -t(E(5fc(V')) + E(5fc((^))) + - 

< -ti-y2SkW{u:,)+E{Sk{v))] + - 

< -t (-SnkWioj,):^, + E(5fe((^))') + -. 

Clearly we may assume that {N{q))g^^ is increasing and A^(l) > 2. 
Now fix 

C € I 0, limsupr" > diam(^) 

V ''^° AeC{y,\r,r) 



d G I lim sup A^ log r, . 

We shall now give an inductive construction consisting of a quadruple 
of rapidly increasing sequences of natural numbers (ag)g6Nu{0}i if^q)qef>lu{o}j 
(7g)geNu{0}> (-^<?)geNu{0}> a sequence of positive real numbers (rg)geNu{o} and 
a pair of sequences of finite sets of words ('^g)„gpju|o| and (r^) gf^yrQi. First 
set ao = /?o = 7o = 0, Ao = 1 and Aq = Fq = 0. For each g G N we define 



ag:=10kq\g^iN{q)N{q+l) 



logC-^c(3 + 2pA,_J max{5^,_,(V')(r) + 5^,_,((^)(r) : r G F,_i} 



Note that since Fq_i is finite ag is well defined. 
We then choose r^ > so that, 

(5.15) -logrg >k-\ag-jg.i) \E{Sk{ip)) + -j +7g-ic + g, 

and also 

y ^ diam(^) > (rq 

AeC(y,Xrq,rq) 

and A;:^ logr < d. 
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Let Xq := Xr-g. We may choose TZq to be a finite set of words r G ^'^^ so 
that for each r G TZq <^t([0, 1]) C B{y, Vg) and 

Y, diam((/),([0,l]))>Crg. 
reHg 

Let I3q be the largest integer satisfying k\{f3q — 7<j-i) and 
(5.16) - logr, > k-\^q - 7,_i) U{Sk{^)) +^]+ 7,_ic + q. 

We let 7g := /3g + Ag. We define Tq by, 

Lg := {w G ^^' : w|7,_i G r,_i,7,_i|L^|/?, G ^'^^'^^'-^-^^ /3g|w|7g G 7^g} . 

Note that since B, Tq-i and TZq are finite, so is Tq. 

We inductively define a sequence of measures Wq supported on Tq. 
For each oj G ^" and r G T^g we let 

diam((/)j^o(/>^([0, 1])) 
g(a;,r) — 



Ere7^, diam {(f)^ o ,^^([0, 1])) ' 

Now by the definition of Fg, eachw'' G Fg is of the formw'' = {lo'^^^, k^ , • • • , k;.-!^^ _^ -i)''^'?) 

where uj'^^^ G Fg_i, kI £ B for u = 1,- • • , k~^{j3q — 7g_i) and Tg G T^g. We 

set, 

/fe-i(/9,-7,-i) \ 

Wg(a;«) = Wg-i([L.'?-i]) n P('^-) « ((^'"^ ^?' • • • ' '^fc-H/3,-7,-1))' ^'^) 

Define F := {oj G S : a;|7g G Fg for all q G N} and extend the sequence (Wg)ggN 
to a measure W on F in the natural way. 
We let S" C F denote the subset, 

(5.17) S:={uj(^T: [7g_i|w|/3g] n S*, / for all g G N} . 

Lemma 5.3. For all oj £ S and n £N we have it{uj) G <Pui\ni{^i !))■ 

Proof. Suppose for a contradiction that uj £ S and for some iV G N vr(aj) ^ 
0^I^((0, 1)). Then for all n > iV we have 7r(w) G (/>.;|„({0, 1}) = 90^|„([0, 1]). 
However, given A^ G N we may choose q with 7g > N. Then f^^^+i G S by 
the construction of S. Consequently (p^^+i{[0, 1]) is in neither the left most, 
nor the right most interval amongst, 

{4>u^\^{l) ° M[OA]) ■■ r £ J'} . 

Hence, tt{uj) ^ dct)^\^^{[0, 1]). D 

Lemma 5.4. tt{S) C T>y{(p). 
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Proof. Take a; G 5. By Lemma 5.3 we have vr(a;) G 0a;|n((O) 1)) ^ K;|n and 
hence Sn{^p){^) < S'„(93)(ci;|n) for ail n G N and in particular for each g G N, 

< %-7,_i(¥')(7<?-l|w|/3g) + C7g_i 

< ^ S'fc(v3)(7g-i + (i^- l)A;|w|7g_i + i//c) + C7g_i. 

;y=l 

By (5.13) combined with the fact that [7g_i|(jj|/3g] n ^^ 7^ 0, 

S^,((p)H < fc-i(/3,-7,_i)(^E(5,((^)) + ^)+c7,-i. 

Thus, by the definition of Vg we have, r^ < e~ ^q^'-'^'^'^' . 

r^«(vr(a;)) = vr(cT^«H) G </.^,H^,([0, 1]) 

Since cj G 5 C F, /3g|cj|7g G T^g and hence 

T^^{n{u;)) G 0/3,M,,([0, 1]) C S(y,r,) C i3(y, e-^''.(^)(-)). 

Since this holds for all q £N, it{u)) G Ty{ip). D 

Lemma 5.5. Suppose uj £ S. Given q £N and 7g_i < n < /3q we have, 

- log Wg {[io\n]) > t {Sn{^P){uJ\n) + k'\n - 7,_i)E(5fc(v9))) 

379-1 o ^'^ Ar^ ^ 
27g-iPA„_i N{q)c, 



q-l '^ "^ "-' q 

logWg ([^|7,]) > tS^,Wiu;\^g) - ^ - 27,pA,. 



Proof. We prove the lemma by induction. The lemma is trivial for q = 0. 
Now suppose that 

-logW,-i ([^|7,]) > tS-,,_,(V')(u;|7g-i) - ^ - 27,-iPA,_i. 

Take 7g_i < n < /3g consider ^(n) := [A;~-'^(n — 7g_i)J . If i{n) < N{q) then 
clearly 

< S^^{^)iu\^g-i)+Niq)c, 

k-\n - jg^i)E{Sk{^)) < N{q)c 

Since t < 1 and N{q — 1) < N{q) it follows from the inductive hypothesis 
together with the definition of Wq that, 

-logWg([^|n]) > -logW,-i([a;|7,_i]) 

> t {SnWiio\n) + k-\n - 7,_i)E(Sfc(99))) 

37g-l 



q 



--^ - 27g_ipA,_i - 2N{q)c. 
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On the other hand, if £{n) > N{q) then by equation (5.14) together with 

[7q_i|cj|/3g] n 5q / we have 

fc-i79+^(«)-i 

^ logp{uJk„+l,--- ,^kiy+k) < -t{Ske(n){'>P){lq~i\^hq-i+k£{n))+£{n)E{Sk{^))) + 

< -t {Sn-yg^-,{ip)iuj\n - 7g_i) + A;"^(n - 7g_i)E(5fc((/?))) 

2n 

+2c+— . 



2n 



Moreover, by the defintion of Wq we have, 



W-i 



■logWq([a;|n]) > - logWq-i ([w|7g-i]) - ^ logp{ujku+i,- ■ ■ ,^k,y+k) 



u=0 



> *('S'7,_i(V')(w|7g-i) + 5'n-7,_i(^)(w|n-79_i) + /i; ^(n - 7q_i)E(S'fc(c/?))) 



g — 1 'i 9 q 



> t (5„(V')(a;|n) + k-\n - 7,_i)E(5fc(v9))) 
37g-i o ,r/ X 2n 

In particular we have 



■ log W, ([^1/3,]) > t{S^^{^)iu;\/3g) + k-\l3g-^q^,)EiSki^))) 
-T3I - 27q-iPA,_i - N{q)c - — ^. 



Note that, 



■logW,([a;|7,]) 



> 



logW,{[io\P,])-logq{u;\p„P,\ujhg) 

1 i/\wr i/^n 1 ( diam(</)^| ([0,1])) 

log>V5([w|/3g])-log I 

logWg([a;|/3g])-tlog 



EreTe, diam (0^|^^ o (/)^([0, 1])) J 

( diam((/)^|^^([0, 1])) 

I Ere7^<, diam (0^|^^ o (/)^([0, 1])) 



Clearly, 



■logdiam (<?!»^|^,([0, 1])) > S^^{ip){u\-iq) - -fqp^^ 
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Moreover, 

^ diam((/)^l^^o^([0, 1])) > ^ exp (-S'^,(^)(a;|/3g, r)) 



> e--S;3,{V)(<^l/3g) y^ e-SA,W){r) 

> e-.S;3,W(<^|/3,)-A,pA, Y^ diam(0^([O,l])) 



rellq 

Note that from the definition of f3q and c we have, 

- logr, < k-\f3g - 7g_i)E(5fc((^)) + c(7g_i + 1) + q 

Combining these inequahties we see that, 

2/3 
-logW,([a;|7,]) > tS^^W{uhg) - j^p^^ - N{q)c - ^ 

— 3Y ~ ^^9-1^^-1 ~ ^'iP>^'i ~ ^(^g-i + 1) - g + logC 

since ^q > /3q > Oq and by the definition of Oq, 



Q-q > 



q (^^ + 27<?-i/5A,_i + c(7g-i + 1) + g - log A 



D 



We define a Borel measure fi by /u(A) := yV{S n vr ^(^)) for Borel sets 

Lemma 5.6. /x([0, 1]) > 0. 

Proof. This follows immediately from the fact that 

MS)>ll{l-dq)>0. 

geN 

D 
Lemma 5.7. For all uj ^ S we have 

r-5>0 log r 



Proof. For the proof of Lemma 5.7 we shall require some additional notation. 
Given a pair of functions / and g, depending on g G N and r G (0, 1), we 
shall write, 

(5.18) f{q,r)>g{q,r)-r]{q,r), 
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to denote that for each e > there exists an A^ € N and a 5 > such that 
given any (q, r) G N x (0, 1) with q > N and r < 6 we have 

(5.19) f{q,r)>g{q,r)-e. 



Note that by (5.15) rq < e^'^ for all (/ G N and by Definition 5.1 this implies 
that limq^-oo \ = limg_j.oo Aj.^ = oo and hence limg_i.oo Pa, = 0. Thus for 
any function 5 : N x (0, 1) — ^ M, 

g{q, r) - px^ > g{q, r) - r]{q, r). 

Similarly, it follows from the definition of f3q that 

g{q, r) - cN{q)N{q + l)f3g^ > g{q, r) - r]{q, r). 

Firstly we show that for any x = tt{u}) with lo G S B{x,r) and r > for 
which there exists g G N and / G N with 7g_i < I < f3q such that 

B{x,r)n7r{S)Cct>^^i{[0,l])hntB{x,r)n7T{S) ^ (/<^|,+i([0, 1]) 

satisfies 

/^on^ log fi{B{x,r)) 

(5.20) > t-'n{q,r). 

logr 



Indeed, as B{x,r) D it{S) Q (f)^^{[0, 1]) it follows from Lemma 5.5 that, 

-log^(-B(x,r)) > -logW([w|/]) 
= -logWq{[u\l]) 

> tSiii;)iu\l) - ^ - 27,-iPA,_, - - - Niq)c 
q — I q 

= -log>Vg([..|/]) 

61 

since / > ^q^i > qN{q)c. Since Si{il)){oj\l) > llog^ this implies 
log fi{B{x,r)) c-i f ^ 10 ^ 

However, B{x,r) D ^{3) ^ (t>^\i+i{[0,l]) and hence B{x,r) n Tr{S) ^ 
(/)^|«.(;)([0, 1]) where k(/) := k\k-'^{l + 1)]. It follows that B{x,r) n 7r(S') 
intersects 0t|k(o([O' 1])' f°^ some r G S", as well as 0cj|k(o([O' !])• Since 
k{1) < j3q and a;,r G S", (k(/) - k)\uj\K,{l),{K{l) - /c)|t|k(/) G ,6. Thus, by 

dtiol ), 

^ > lg-5„W(L^|K(0-A;)-c 



> e 



-5„(i/.){(.^|0-c-log2 



Thus, 

logp{B{x,r)) 
logr 



> 



-^)('-'--(^--.)) 
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which imphes the first claim (5.20). 

Secondly, we show that given co £ S, x £ [0, 1] and r > for which 
B{x, r) n 7r(5) C (t>^^^^{[0, 1]) and yet B{x, r) n Tr{S) 1 4>^\f,^ o </>,([0, 1]) for 
any r G TZq we have, 

/- „-N log W (-Bfrr, r)) , , 

(5.21) ^1 ^ ^' >t-i^{q,r). 

iogr 

From the proof of Lemma |5.5| we have, 

- log W, ([^1/3,]) > t(5;3,(^)(a;|/3g) + fc-i(/3,-7g-i)E(5fcM)) 
-^^ - 27g-iPA,_i - N{q)c - — 
-logrq < fc-i(/3g-7,_i)E(5fc(c^)) + c(75_i + l)+g 
^diam(0,|^^„,([O,l])) > e-^''.('^)(^l^«)-"'^^.Cr,. 

T&lq 

Suppose r > rq. Then by the first two inequalities together with the fact 
that B{x,r) C (f)^^^ ([0, 1]) we have 



log/.(i3(x,r)) > -logWq{[u\f3q]) 
> -tlogr ^^^'^-^ 



^ + 27,_ipA,.i + N{q)c + ^ + c(7<?-i + 1) + gj • 



Note also that B{x,r) C (j)^\^p ([0,1]) implies —Iogr > /3qlog^ > 7q_ilog^ 
and hence, 

log/.(i3(x,r)) ^ i_iog^-i('^_ + 2pA I A^(g)c + c(7,-i + l)+g ^ 2 
Iogr VQ-l ^""^ l^q Q 

> t-r]{q,r). 

Now suppose that r < rq and let T denote the following collection, 

^ r diam(</.^|^^o(/.,([0,l])n^(x,r)) l1 

■ i '■ diam(0^|^^o0,([O,l])) >2j- 

We also define B-j-{x,r) C B{x,r) by, 

i3r(x,r):= U<^-|/3,°0r([O,l]) 

From the definition of /x and W we see that for each r G T^g we have, 

M</'H/3,°'/'r([0,l])) < Wq{[u\(3q,T]) 

diam((/>^l^^o0^([0, 1])) 



< W,([^|/3g]) 



Er67e„ diam ((/)^|^_^ o ,/.^([0, 1])) 
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Hence, as t < 1, 

reT 

^^g^diam {(p^^p^ o </)^([0, 1])) 



< W,([a;|/3,]) 



Ere7^<, diam (0^,^^ o 0^([0, 1])) 



VEreTe, diam (0^1^^ o (/)^([0, 1])) y 

< 2Wg {[u\(3,]) I ^ diam (0,,^^ o 0,([0, 1])) j r*. 

Piecing the previous inequalities together with the observations from the 
proof of Lemma 5.5 we obtain 

- log fi {Br {x,r)) 

> -t log r - (^^ + 27g_i/5A,_, + N{q)c + ^ + c(7g-i + 1) + 9 + A,pa, - log C " log 2] . 

Now Ag < dlogrg < dlogr, where d < is the constant as appears in the 
positive upper cylinder density condition. Hence, 

(5.22) log f^{Br{x,r)) 

logr 

> t-r]{q,r). 

Consider the set C := {t £ Tig : (t)^\p^ o </)^([0, 1]) n 5(x,r) / 0,t ^ T]. 
It is clear that C contains at most two elements, with (/)^|^ o (/)r([0, 1]) con- 
taining either inf S(a;,r) or sup i?(x,r). We shall show that for r G C we 
have, 

..o.^ log//((</>^|;3,o'/>r)([0,l])nS(x,r)) ^ ^ , . 

(5.23) > t-r][q,r). 

logr 

Take t £ C and assume that sup i3(x,r) G (;/)^|^ o i;^^([0,l]) ie. (/)(^|^ o 
0r ([0, 1]) intersects the right hand boundary of B{x, r). Since r ^ 7" we have 
diam ((/)^|^_^ o (/)^([0, 1]) n B{x, r)) < ^diam ((/)^|^^ o (/)^([0, 1])) . Choose w E 
S such that vr(a}) is on the right hand side of (p^^^/^ o(^^([0, l])ni3(x,r)n7r(S'). 
Define r := |vr(d;) — inf((/)^|^ o ^^)([0, 1])|, and consider B{7r{oJ),f). Since 
7r(a;) is on the right hand side of {4>uj\i3 ° </'r)([0, 1]) n B{x,r) n vr(S') and 

diam ((/)^|^^ o (/)^([0, 1]) n B{x,r)) < -diam (0^|^^ o 0^([0, 1])) , 



20 

we have 
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{Up, ° 0r)([0, 1]) n B{x, r) n tt{S) C B{'K{Cj),f) C (,/,^|^^ o </.,)([0, 1]) 

and Lb\-iq = {io\l3q,T). 

We consider two cases. First suppose that B{TT{ui),r) C ^^^j^ +i([0, !])• It 
fohows from Lemma 15.51 that, 



-log/x(i?(7r((i),f=)) > -logW,+i([cD|/3,+i]) 



> i/3,+1 loge - f A:loge + cN{q + 1) + ^^ + 2Pq+ipA 



> t-iogr^f '^°g^+/^^^ + ^^ ' 



Hence, 

-logM((</'a;|/3,O</'r)([0,l])nB(x,r)) 

/3(?+llogC ~ " '"^'^ V /5g+l 

Since B(x,r) n vr(S') ^ (0tj|/3 ° </'t')([05 1]) ^^ ^-'^Y ''"' ^ ^gi i* follows from 
dslol ) that 

(5.24) -logr < -max{S^^{^P){T')■.T' GTg} -c 

< ag+ilog^ < /3g+ilog^. 

Thus, 

log/^((<AH/3,o<Ar)([0,l])n5(x,r)) ^_i /A:logC + ciV((? + l) 5 , 
> t - log ^ I ^ \ h 



-2pA< 



logr 



Pq+l 



2/9A. 



> t — r]{q,r). 



Now suppose that B{'K{u}),r) ^ (/)j)|^ ^^([0,1]). Then we may apply (5.20) 
to obtain 

log^(B(7r(w,f)) 



(5.25) 



> t - ri{q + l,f). 



logr 
Clearly f < 2r and so lim^^oo w7 > 1 and hence, 

logf^{{qy^lp,o^r)i[0,l])nB{x,r)) 



logr 



> t-r]{q,r). 



By symmetry the same holds if </>^|^ o </>,-( [0, 1]) intersects the left hand 
boundary of i?(x,r). This proves the claim ( |5.23 ). 
Recall that. 



B(x,r) n 



n{S) C Br{x, r) U [ U i^p, ° </>r)([0, 1]) n i3(x, r) 
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Noting that #C < 2 we obtain, 

fi{B{x,r)) < /i(i3r(x,r)) + ^^((</.,|^^o</,,)([0,l])ni3(x,r)) 

< 3max{^ {Br{x, r))} U {fi {{(j^^^p^ o </,,)([0, 1]) n B{x, r)) 
By combining with ( |5.22[ ) and (5.23), 
log fi{B{x,r)) -logs 
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GC}. 



logr 



> t-i]{q,r), 



which imphes (5.21). 

To complete the proof of the Lemma we fix a; G S, let x = it{uj) and 
consider a ball B(7r(a;),r) of radius r > 0. Now choose q{r) G N so that 

i?(x,r)n7r(5)C0^l^^^^^_^([O,l])buti?(x,r)n7r(5) ^ 0.|^^„([0, 1]). 

Now either B{x,r)rnT{S) ^ </>(^|^ (r)([^' ^Di i^ which case we apply (5.20) or 
B{x, r) n vr(5) ^ ^^^i^ (,)(['-'' ^^) ^^ which case we apply (5.21 ). In both cases 
we obtain, 



(5.26) 



log^(^(x,r)) 
logr 



> t — rj{q{r),r). 



By (5.24) whenver q{r) < Q we have 

r > exp {-max{SyQ{i;){T') : r' G Tq} - c) > 0. 
Hence, limr_s.o q('') = oo. Therefore, by ( |5.26| ) we have 

(5.27) liminfi^^i^^&Mll))>,_ 

r^-O log r 



n 



To complete the proof of Proposition 5.1 we recall the following standard 
Lemma. 

Lemma 5.8. Let u be a finite Borel measure on some metric space X. 
Suppose we have J C X with ^{J) > such that for all x ^ J 

^.^.^^ log.(iJ(x,r)) ^^_ 
r^-O log r 



Then dimy^J > d. 

Proof. See (FH Proposition 2.2] . 



D 



Thus by Lemmas 5.7 and |5.6| we have 

dim-^7r(5) >t>s. 



Hence, by Lemma 5.4 the Hausdorff dimension of T>y{(p) is at least s. Since 
this for all s < s{(p), we have 

dimnVyiif) > s{(p). 

D 
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6. Proof of Theorem [5] 
Proof of Theorem^ We begin by defining a sequence (r„)„gN by 



.1) r„ := min < 




e-2"^l(cI>(n)-$(n + l)) 



Note that since $ is strictly decreasing each r„ > 0. Now take ng > 
2 so that $(no) < (1-21-^"') and En>no e~^" < 1- ^or each n > 
no we choose some closed interval Vn C ($n+i,<I>„) of length r„, which 
is always possible, since r„ < "l'(n) — $(n + 1). Note that since each 
r„ < e~" we have X]„>„q r^ < I]„>„o e~^" < 1. Hence, ri = r2 := 

2-/^"' ('l - En>no ^") > 0- No*e also that 1 - $(no) > 21"^"' > 2ri. 
Thus, we may choose two disjoint closed intervals Vi, V2 of width ri = r2 
contained within (<I>(no), 1). 

We now let ^ := {n G N : n > no} U {1, 2}. Define T : U^g_^ K ^ [0, 1] 
to be the unique expanding Markov map which maps each of the intervals 
{Hi}ne^ onto [0, 1] in an affine and orientation preserving way. First note 
that, 



3.2) Yl diam(K.)/^ = ^f + r^ + ^ r^ = 1. 

n&A n>no 



Thus, dim-^A = /3 by Moran's formula. 

Take n > no and consider S^''\^) := {x G A : |T"(x)| < $(n)}. Since T 
is orientation preserving it follows from the construction of T that we can 
cover Sni^) with sets of the form Vui = n^^gr~-^V^j. where a; G C„ := 
{w G A^'^^ : ujn+1 > n^- Since T is piecewise linear we have diamV^ = 
Tll=i '"i^i fo'^ each u) G ^""'"^. It follows that for any ?7i > no we may 
cover 5o($) with the family |Jn>m {^^ • ^ ^ '-n,}- 
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Now take e > 0. For all n > e~^ we have, 

\n(iA / q>n 



< 



< 



y geN I \ q&n J k>n 

fceN 
Thus, for all m > e^^ we have. 




e-^ 



2 

oo. 



n>muj£Cn n>m fceN VfceN / 

Since lirrim^oo sup {diamKj : ^ £ Cn} = it follows that dim-^5o(<l') < e. 
As this holds for all e > we have dim-^S'o($) = 0. D 

We note that by Corollary [2] s (a) > for all a G M>o. 

7. Remarks 

Both Theorems [3] and |4] may be extended in a number of ways with some 
minor alterations of the proof. 

Given $ : N x A -^ (0, 1) we define 

^yi'^) ■■= n [j {^^^- ir"(^) -y\< ^("> ^)} • 

mSNn>m 

Theorems [3] and |4] both deal with the case where $ is multiplicative, ie. 
$(n + m,x) = $(n, T"(x)) • <I>(m, x), for all n, m G N U {0} and x e A. 
Indeed, when <1> is multiplicative, we may take cp : x >-^ — log $(0, x) so that 
$(n,x) = exp(-5„(v?)(x)) and 5j;($) = T>y{ip). 

We say that <1> is almost multiplicative if there exists some constant C > 1 
such that, 

^_i ^ $(n,r"^(:r))-c|>(m,x) ^ ^^ 
<l>(n + m,, x) 
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for all n,m G N and x £ A. Examples include the norms of certain matrix 
products (see [FLl|lYJ). Given oj e A"- we let ^{oo) := sup {^{n, x) : x e V^}. 
Following Feng and Lau |FL| one may define a pressure function, P{s, <1>) — t- 

Mby 

P{s,^):= lim - ^ (c^H -11^1100)% 

and let s(<l>) := inf {s : P{s,^) < 0}. Technical modifications to the proof 
of Theorems [3] and |4] show that whenever T is a countable Markov map and 
<1> is almost multiplicative, dim-^5j,(<l>) = s(<l>) for all y £ A, and if A = [0, 1] 
then dim-uSyi^) = s(<l>) for ah y G A. 

Instead of considering the sets 'Dy{ip) we can consider sets of the form. 

When T is a countable Markov map we have dim-^£j/((y9) = dim-^Py((/?) = 
s{ip) for all y G A and when T is a countable Markov map satisfying A = [0, 1] 
we have dun-^^Cy^ip) = d\uiyVy[ip) = s{ip) for all y £ [0,1]. To prove the 
upper bound we note that Cy{ip) C dim-^Py((l — 5)(p) for all 5 G (0,1) 
and lim^^o dim-^2?y((l — 5)ip) = lim5_5.os((l — 5)ip) = s{ip). To prove the 



lower bound requires a technical adaptation of the proof of Proposition 5.1 
removing those points x for which T"(a;) moves too close to y. 

One can also consider what happens when we replace assumption (1) in 



Definition 2.1 with the weaker assumption that T is modelled by a subshift 
of finite type. If the corresponding matrix is finitely primitive (see j MU2t 
Section 2.1]) then one may adapt the proofs of Theorems p^ and ffl with only 
mino modifications. However, to determine the dimension of T>y{ip) for an 
arbitrary countable subshift of finite type would require further innovation. 
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